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Abstract. Let /i, . . . , /^j be an orthogonal basis for the space of cusp forms of even 
weight 2k on ro(Af). Let L{fi,s) and L{fi,x,s) denote the L-function of fi and its 
twist by a Dirichlet character x> respectively. In this note, we obtain a "trace formula" for 
the values L(fi, x, m)L{fi, n) at integers m and n with < m,n < 2k and proper 
parity. In the case Af = 1 or = 2, the foiTnula gives us a convenient way to evaluate 
precisly the value of the ratio Xi ") for f Hecke eigenform /. 



1. Introduction and statements of results 

Let f{z) = X^J^i a/(n)e^'^™^ be a Hecke eigenform of even weight 2k on ro(A^) and 
fx{z) — Tli'^=i a/(n)x(n-)e^'^™^ be its twist by a Dirichlet character x- The L-function, 
defined by L(/, s) = '^fi^)^^'' ^i^^ extended analytically to the whole complex 

plane, and its twist L{f, x, s) — ^^/('^)x('^)''^~'* very important number theo- 

retical objects. For instance, when /(z) is the weight 2 newform associated to a rational 
elliptic curve E, the Birch and Swinnerton-Dyer conjecture asserts that the rank of the 
group of rational points E{Q) on E is equal to the order of L{f, s) at s = 1. 

In this article, we are concerned with the values of L{f, s) and L{f, x, s) at integers 
inside the critical strip < Res < 2k. In fl4|, Manin showed that for a normalized 
Hecke eigenform f{z) of weight 2k on SL(2, Z), there are two real numbers luj' and ljJ, 
depending only on /, such that 

7T-'"Lif, 2n)/u;+, 7r-(2"-i)i(/, 2n - l)/u;J 

are contained in the (totally real) field Q(a/(2), a/(3), . . .) for all integers n with < 
2ti, 2n — 1 < 2k. This result was later generalized to newforms on ro(A^) by Razar lfT6l 
Theorem 1]. More generally, it is known that the twisted Hecke L- value L{f, x, n) is equal 
to an algebraic number times either tt^'oJj' or 7r"(jjJ, depending on the parities of n and x- 
The values of L{f, s) and L{f, x, s) at the center point s = fc are particularly interest- 
ing. Assume that g{z) — X^^i bg{n)e'^'^™^ is the modular form of weight fc + 1/2 lying 
in Kohnen's plus-space corresponds to f{z) in the sense of Shimura. In [|19l , Waldspurger 
proved that bg{n)'^ is essentially proportional to the value of s) at s = fc, 

where xd = (~)- Later on, Kohnen and Zagier II TTI made this result more explicitly by 
proving 

bgjn)^ ^ n''-'/^r(k)L{f,Xi-i)-n,k) 

(9,9) ifJ) 
for a normalized Hecke eigenform f{z) on the full modular group SL(2, Z) and positive 
integers n such that (— l)''rt is a fundamental discriminant, where (/, /) and {g, g) denote 
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the Petersson norms of f{z) and g{z), respectively. This result was generahzed by |[3| and 
ifTsl to Hecke eigenforms on ro(A^). 

In this article, we will derive a "trace formula" 

^ I 

for a Dirichlet character x and integers m and n with proper parity, where {fi, . . . , fs} 
is any orthogonal basis for S'2fe(ro(A'')). In some cases, such as = 1 and N = 2, this 
formula enables us to compute the exact value of the ratio L{f, x, m) / L{f, m) for a Hecke 
eigenform /. 

To achieve our goal, we first express the values of a Hecke i-function s) as periods 

r„(/):=y^ f{z)z-dz^j-—^^L{f^n+l) 

of a cusp form/. The periods are studied extensively in Hll5ll6l[8ll9lfrafT3lfT4l[T8ll2Tll22ll. 
In particular, for the case of SL(2,Z), Kohnen and Zagier lfT2l showed that there is a 
rational structure associated to the periods that is different from the usual rational structure 
coming from the Fourier coefficients of cusp forms. The idea is to consider the cusp form 
characterized by the property 

rn{f)^{f,Rn) 

for all / € S'2fe(ro(Ar)), where (•, •) denote the Petersson inner product. Then in f8^/T2l 
it is shown that the values of r„j(i?„) can be expressed in terms of the Bernoulli numbers 
for integers m and n with opposite parity satisfying < m < 2fc — 2 and 1 < n < 2/c — 3. 
In Q, by considering the natural correspondence of S'2fc(SL(2, Z)), its dual, and the space 
of Dedekind symbols, the first author of the present article found bases for S'2fc(SL(2, Z)) 
in terms of which in turn give explicit expression for Hecke operators in terms of 
Bernoulli numbers and sum-of-divisor functions. For the case ro(2), this is done in (S) 
with a different approach. 

Now if {/i, . . . , /s} is an orthogonal basis for S'2fe(ro(iV)), then we have 



from which we deduce that 



rm{Rn) = Cm.n ^ , r x L{fi,m + l)L(/i,n+ 1) 

for some complex number Cm,n depending only on m and n. In other words, the "trace" 
of m + l)L(/i, n + fi) is essentially rm{Rn)- More generally, if we define 

the twisted period of a cusp form / by 



where denotes the twist of / by then the trace of L{fi, x, m + n + 1) is 

essentially r„j_^(i?„). 

It turns out that formulas for r„i_^(i?„) can be more elegantly stated if we write them 
collectively as twisted period polynomials 

pioo 

rx{f){X):= / f^{z){X ~ z^-^ dz 
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of a cusp form /. Before we state our formula for (/) {X), let us first fix some notations. 

Notation 1.1. Throughout the notes, the letter N will always denote the level of the con- 
gruence subgroup To{N), and x will represent a primitive Dirichlet character modulo D 
with D>1. 

For convenience, we shall write the weight of the space of cusp forms S'2fe(ro(A'^)) 
under consideration as 2k = w + 2. For integers m and n, we set 

rh = w — m, h = w — n. 

We now recall some definitions related to a Dirichlet character x- 

Deiuiition 1.2. For a non-negative integer k, the fcth BemoulU polynomial Bk{x) is de- 
fined by the power series expansion 

Je^ ^ ^ B^{x) . 
e*-l ^ k\ 

fc=0 

Naturally, Bk{x) is the zero polynomial if fc is a negative integer. For a Dirichlet character 
X modulo D, we also define generalized Bernoulli polynomial Bk^xi^) 

h=o ^ ^ fe=o 

that is, 

BkA^) = D''-'Y.xih)B,iih + x)/D) = ( ■)^.-.x^'"'- 

h=0 j=0 ^-^^ 

In paricular, Bk.x{0) is the usual generalized Bernoulli number. 

Forpositive integers a, c, satisfying A:a+£c = I? and (a,c) = 1, we choose integers 
b and d such that ad — bc= 1 and set 

X{a,c,k,£)=x{kb + ed). 

(It is easy to see that the definition does not depend on the choice of b and d.) 
Finally, we let 

D-l 

t{x) ■■= E x(/i)e''^'''/^ 

denote the Gaussian sum associated to x- 

Now we can describe our first main result. 

Theorem 1. Let Rn, < n < w, be the unique cusp form of weight w + 2 on Tq{N) 
characterized by rn{f) = (/, Rn)- Let x fee a primitive Dirichlet character modulo D 
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with D > 1. Then we have 



h + 1 

e^x{-l)D''X^ 



n + 1 

+ G^X) + (-l)"-ix(-l)G„(-X) 



where 



10, ifN>l, |0, i/(7V,Z?)>l, |0, ifN\D, 



and 



G„(X)= ^ x(a,c,/c,^)(aX + ^/i:i)"(-cX + fc/Z3)". 

a,c,fe,^>0,(a,c) = l, 

In terms of L-values, Theorem[T]can be rephrased as follows. Here for a cusp form / in 

S'^„+2(^o(7V)), we set 



Note that when (A^, D) — 1, the function A(/, x, s) satisfies a functional equation 

A(/,x,s)-eA(/,x,w + 2-s) 

for some root of unity e. When (A^, D) > 1, we need to modify the definition of A 
(replacing D\/N in the denominator by other number) in order to get a functional equation 
of the same symmetry. Here we stick to our definition of A to keep the statement of the 
result simple. 

Theorem 2. Let {fi, . . . , fs} be an orthogonal basis for S'u,_|_2(ro(A'^)), and let x be a 
primitive Dirichlet character modulo D with D > 1. Let m and n be integers satisfying 
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0<m<w, Q<n<w, and (— 1) = 1. Then we have 

E 77^^(/- ^' + = (-i?)"+i(zViV)™+"+2r„,,^(i?„) 

^ ^ \ j» + e2 (- 1)"+" f " 1 x("A^)A^"'"'^" :^"-'"+^'^ 

\TO / n — m + 1 \m / n — m + 1 

\m J n — m + 1 

+ 2(-ir+i ^ X{a,c,k,e) 



a,c,fe,£>0,(a,c) = l, 



n \ / n 
r I \ rn — r 



X 

where ei, ti, and £3 are given as in Theorem\l\ 

2. Examples 

2.1. Example 1. Let TV = 1, Z) 3, w + 2 = 12, and x = (— )■ Since 5i2(SL(2,Z)) 
is one-dimensional, we expect that for odd n with 1 < n < 9, the polynomials g„(X) = 
r^{Rn){X) + (— l)"r^(i?„)(— X) should be scalar multiples of each other Indeed, we 
have -Bfe,x — for even k, and 

12 10 D 98 1618 

Bi,x - -g: -Sa^x - 3> -Ss,^ - — _B7,x - —, Sg,x 

which give 



2 4 8 40 

7 112 5 560 3 784 



Bioaix) = -^x^ + 80x'^ - SAOx^ + 3920a;^ - ^^x. 

The tuples (a, c, fc, contributing to Gn{x) are 

(1,1,1,2), (1,1,2,1), (1,2,1,1), (2,1,1,1) 
with x(a, c, /c, ^) being —1, 1, 1, —1, respectively. We find that 

^ ^/3 V 81 2187 



25 

This gives us 



ff3=57 = -^5i, 55 = Y2^^' 99 = 91- 



A(A,x,2)A(A,2) ^ 2^83^ A(A,X,10)A(A,2) 
|1A||2 5 ||A||2 

A(A,x,4)A(A,2) _ 21432 A(A,x,8)A(A,2) 
l|A||2 5 ||AP 



6 



SHINJI FUKUHARA AND YIFAN YANG 



and A(A, x, 6) — 0. (Note that the sign for the functional equation of A(A, x, s) is —1, so 
that it vanishes at s = 6.) 

The result can be verified numerically as follows. The L-values can be approximated 
by the standard method. We have 

A(A,2) « 0.003707710464948 
A(A,x,2) « -228.22304046813742 
A(A,x,4) w -14.263940029258589. 
To get an approximation for the inner product (A, A), we consider the Poincare series 

M-A =2 E (cz + d)i2 ' 

c,rfeZ,(c,(i) = l ^ ' 

where in the summand a and h are any integers satisfying ad—bc— 1. The Poincare series 
is characterized by the property that if f{z) — X]fe°=i CLk{f)e'^'^'^^^' , then 

From this we can easily deduce that 

and 

r(fc)T(m) 



(Pfe,Pm) =47r^r(ll)^ 



(4/fcm)ii||A||2' 

where T(fc) is the fcth Fourier coefficient of A(z). Now there is a well-known formula for 
the inner product (P^, Pm) in terms of the Kloosterman sums and the Bessel functions. 
(See ifTOl Corollary 3.4].) For instance, evaluating (Pi, Pi), we get 

1 

m 



(1) -fnrnl ~ 965845.709168185. 



Then 



A(A,x,2)A(A,2)^^ 817284.10841880.-^73. 



IIAIP • 5 

Note that the approximation ([T]l can also be obtained using the formula 

^ T{mf 2 4^"^^'^ C(9) II .||2 
^ m2" 245 20! C(18) " " 

given in ll20l page 2]. 

2.2. Example 2. Let = 1 and w + 2 — 24. The normalized Hecke eigenforms are 



E4,{z)^A{z) + (-156 ± 127144169) A(z)^ 

Let fi and /2 denote these two functions. In this example we will work out the ratio 
A(/i, Xj ™)/A(/i, 12) for X = (-) and even m. We first express fi in terms of i?„. 
Let Tmif) denote f{z)z"^ dz. By computing the determinant of the matrix 

ri{R2) r3{R2] 
ri(P4) r^iRi] 
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using the formula in Theorem 1 of [12], we easily see that R2 and Ra form a basis for 
S'24(SL(2, Z)). Let T2 denote the second Hecke operator on S'24(SL(2, Z)). We can deter- 
mine the numbers a, 6, c, d such that 



(T2R2\ ^ (a b\ (R2 
\T2RiJ \c d) \Ra 



by considering the relation 



a fri{T2R2) r3{T2R2)\ (ri{R2) ri{R2) 

c d) \ri{T2Ri) r3{T2Ri)J \n{Ri) rsiRi) 

which, using the formulas in Theorem 2.8 of 1 7 1, is shown to be 

/ -716424 -6894720\ 
1^1416492/19 717504 J ' 

From this we deduce that 

118041i?2 + (1135193 ± 19\/I44169)i?4 

are (unnormalized) Hecke eigenforms, i.e., scalar multiples of /i and /2, respectively. Now 
we have 

A(/, X, m + 1) = (-5z)™+V„,^(/), A(/, m + 1) - 

for any cusp form / of weight 24. Thus, using the formulas from Theorem 1 of lfT2l and 
our Theorem[T] we find that 

A(/i,x,2) _ 454494815973561283200 T 4950536254112736007144169 

A(/^,X,4) _ 1710371411434851840 T 1874940923128320^144169 
A(/i,12) " Tu7E ' 

A(/»,X,6) _ 7923984224047200 T 8900924205600 VT44T69 

A(/„i2) " iTv! ' 

A(/i,X,8) _ 46543863219840 T 56895592320^144169 



A(/„X,10) _ 359949679200 T 545421600V144169 

A(/„i2) " 117! ' 



A(/„x,12) _ 469261440 T 789120V144169 
A(/^,12) V! ■ 

Now recall that Theorem 1 of fTTl impHes that the ratio A(/i, x, 12)/V5A(/i, 12) is a 
square in the ring of integers of (Q(\/144169). Indeed, we find that 

^"^'^^^ - (3288 T 24^/144169)2. 
V5A(/„12) 



g 



SHINJI FUKUHARA AND YIFAN YANG 



2.3. Hecke eigenforms on SL(2, Z). For the convenience of the reader, here we tabulate 
the (unnormaHzed) Hecke eigenforms in terms of i?„ for the case dim 5fc(SL(2, Z)) = 2. 
For each weight k, we give two bases, one with even n and the other with odd n. 



weight 


bases 


24 


133705i?i + (1421844 ± 12Vl44169)i?3 or 
118041i?2 + (1135193 ± 19\/I44169)i?4 


28 


357271915i?i + (5430899304 ± 26568\/18209)i?3 or 
166985i?2 + (2335719 ± 23%/l8209)i?4 


30 


339215569i?i + (6031600980 ± 6360V51349i?3 or 
39282705i?2 + (646717136 ± 1352V51349i?4 


32 


18559684975i?i+ (381717886692 ± 12876 Vl8295489)i?3 or 
20837993i?2 + (398996469 ± 27Vl8295489)i?4 


34 


17696951272i?i + (416907865575 ± 20925\/2356201)i?3 or 
8056833785i?2+ (177566376094 ± 17806V2356201)i?4 


38 


67449635297i?i + (2033146500360 ± V63737521)i?3 or 
1231612816525i?2 + (35003462442636 ± 146676V63737521)i?4 



2.4. Example 3. Let = 2. To obtain exact values of ratios between twisted i-values of 
newforms, we can follow the following procedure. 

Theorem 1.4 of IH asserts that if we let denote the dimension of S'^+2(ro(2)), then 
each of the sets 

{R2i : i = 1, . . . , dw}, {i?2i-i : i = 1, . . . , dyj} 

is a basis for 5*^+2 (ro (2)). Using Theorem 1.1 and Theorem 1.3 of ISl, we can find 
the matrices for the Hecke operators with respect to the above bases. Diagonalizing the 
matrices, we obtain expressions of newforms in terms of Then an application of 
Theorem[T]gives us the values of ratios between twisted L-values of newforms. 

Let us consider the case w + 2 = 16. The space S'i6(ro(2)) has dimension 3 and is 
spanned by 

A = A(z)i?4(z), /2 = A(2z)i?4(2z), /3-rKz)N(2z)i6. 
By a direct computation, we find that the unique normalized newform is 

/ = /i + 256/2 - 6OO/3 = q- 128g2 + 6252(73 + . . . 

whose eigenvalue for the Atkin-Lehner involution W2 is +1. Let Z) > 1 be a fundamental 
discriminant. We now compute A(/, xd, 8)/A(/, 8) with xd = ( — ) for the first few D. 
Note that if {D, 2) — 1, then the functional equation for L{f, xd, s) has sign xd(~2). 
Thus, if D = 5 mod 8 and Z? > 0, we know that L{f, xn, 8) = 0. 
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Proceeding as in Example 2 and using Theorem 1.1 and Theorem 1.3 of H), we find 
that 



'R2 

. Re, 



/ 154348 2478080 3784704\ 

-11648 -186388 -279552 
\ 1456 22880 31596 / 




where T3 denote the third Hecke operator. The characteristic polynomial of the above 
matrix is [x + 3348)2(a; — 6252). The eigenfunction 7i?2 + 110i?4 + 168i?6 associated to 
the eigenvalue 6252 must be a newform. Applying Theorem 1.1 of O and Theorem|2]we 
obtain 



D 


i?-^/'A(/,xi5,8)/A(/,8) 


8 


2(27.32)2 


12 


2(28 . 3 . 7)2 


17 


(26 . 32 . 72)2 


24 


2(2^.3 •7- 29)2 


28 


2(210. 3- 7- 19)2 


33 


(2^ . 3 • 7 - 11 . 23)2 


40 


2(28.3.5.7.61)2 


41 


(2^ . 32 . 7 • 23)2 


44 


2(28.32.11.41)2 


56 


2(29 . 32 . 5 . 72)2 


57 


(2^ . 3 • 15671)2 


60 


2(2^" .3- 5 -43)2 


65 


(28 .32 .5- 13-23)2 



To check the correctness, we note that a half-integral weight cusp form on ro(8) corre- 
sponding to the normalized newform of weight 16 on To (2) is 

1 1 32 

- ^[£^6(4r),0(r)]i + —[E,{%Tie]i~^^v{^r)S{^Tfe{T) 

= q- 128(7'* - 27 . 3^(78 4065g9 - 28 . 3 . 7q^^ + - 2^ ■ 3^ ■ 7^q^'^ + • • • , 

where [g,h]r denotes the Rankin-Cohen bracket, Eq{t) is the usual Eisenstein series of 
weight 6 on SL(2, Z), and 9{t) = Y^n^z e2''*"'^ is the Jacobi theta function. 



2.5. Newforms on To (2). For the convenience of the reader, here we tabulate newforms 
on To (2) in terms of i?„ for the first few w. Note that for w + 2 = 8, 10, we have 
dim 5',„+2(ro(2)) = 1 and each i?„ is a newform. Also, for w + 2 = 12, the space of 
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newforms has dimension 0. 



weight 


bases 


14 


21i?i + 220i?3, Ri + 12ii3 or 

i?2 + 8i?4, lli?2 + 120i?4 


16 


49i?i + 936i?3 + 1872i?5 or 

7i?,2 + 110i?4 + 168i?6 


18 


lli?i + 300i?3 + 1056i?5 or 
15i?2 + 364i?4 + 1232i?6 


20 


lli?i + 416i?3 + 2576i?5 + 2816i?7, 

3861i?i + 123488i?3 + 321776i?5 - 622336i?7 or 
51i?2 + 1722i?4 + 9464i?6 + 8448i?8, R2 + 30i?4 + 104i?6 


22 


143i?i + 6612i?3 + 48640i?5 + 63232i?7, 

1105i?i + 52524i?3 + 425472i?5 + 708864i?7 or 

113^2 + 4624i?4 + 28896i?6 + 29952i?8, 
19i?2 + 816i?4 + 6048i?6 + 9984i?8 


24 


10i?3 + 459i?5 + 3264i?7 + 3536i?9 or 

693i?2 + 34010i?4 + 228480i?6 + 16320i?8 - 311168i?io 



Remark 2.1. For = 2, it is shown in |8 | that the first few i?2i or the first few i?2i-i is 
a basis for Sw+2{^q{N)). Our computation suggests that the same is true for iV = 3, 4, 5. 
In these cases, we can compute the ratios of twisted L-values of newforms using the above 
approach. For > 6, the method no longer works, as the dimension of Sw+2(^o{N)) 
already exceeds the number of i?„. 

3. Proof of Theorems 

3.1. Preliminary. Let / e 6*^+2 (ro(-/V)) and x be a Dirichlet character modulo D with 
D > 1. Recall that if x is primitive, then we have 



X{n) 



1 



t{x) 



h=0 



It follows that 



1 



D-l 



r{x) 



Y,x{h)f{z + h/D) 



and 



1 



X! x{h)rmM/D{f), 



r{x) 



where 



Ja 

Before we proceed to evaluate r,n ii/]j{Rn), let us recall the following properties of the 
Bernoulli polynomials. (See HI pages 804-805].) 
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Lemma 3.1. For two real numbers a and x and an integer k, we have 

B,ia + x)=p^(^^^B,ia)x''-^. 

Moreover, the Fourier expansion for the Bernoulli function Bk ({2;}), k > 2, is given by 

k\ 

^ ' r£Z,r=£0 

and 

1 ,. e^"™ fSi({x}) {x} - 1/2, ifx^Z, 

— - — lim > = < 

2Tn T^oo ^ r 0. ifxe Z. 

0<\r\<T K ' 

To evaluate r„i^h/D{Rn), we shall utilize the following expression for _R„. 

Lemma 3.2. Let Rn{z) be the cusp form of weight w + 2 on ro(A^) characterized by the 
property rnif) = {f,Rn)forallfe 5*^+2 (ro(A^)). We have 

(?S)er„(N) 

Proof. See [8, Lemma 2.1]. (See also |)2l, Proposition 1].) □ 
From the above lemma, we have 

cMz + h/D)^ J2 (a;^ + ah/D + b)^+^{cz + ch/D + ' 

We shall consider the cases 

(1) a = 0, (with ^ 1), 

(2) c = 0, 

(3) (a, b) = ±{D, -h) (with [N, D) = 1), 

(4) (c, d)=±{D,-h) (with N\D), 

(5) ac{ah/D + b){ch/D + d) <Q, 

(6) ac{ah/D + b) {ch/D + d) > 0, 

separately. For = 1, . . . , 6 and h E Z with {h, D) ~ 1, we let Sjji{z) denote the sum of 
l/{az + 6)"+^(cz + over all matrices ( " ^) in ro(A^) satisfying the jth condition. 

Note that we have 

(2) SjJi+d{z) = Sj,h{z). 

This is because a matrix ( " ^) contributes to the sum Sj_h+D{z) if and only if the matrix 
( c c+d ) contributes to the sum Sj^h{z)- In the following sections, we will obtain formulas 
for 

pioo 

Ij,h,n := / {S,^h{z) + (-l)'"+"+i5,, _h(z))z™dz 



and 

F,^h{X):^j^ Sjm{z){X ^ zr dz + {-1)'^-^ I S,.^-h{z){X + zr dz 



m=0 ^ ^ 
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3.2. Case a = (and = 1). In this section, we shall evaluate the integral 

Si.h{z)z"' dz. 



3.2.1. Case m + 1 > n. If a = 0, then 



We have 



'0-1' 
■.Id, 



{z + h/D + d)"+^ ^ {z + h/D- dy^+^ 

eSL(2,Z) ( l)eSL(2,Z) 



_ 2( l)"+^( 27^^)"+^ ^ « 277ir(z+/i/D) 
r(n + l) 

\ / r—l 

(Here we have used the formula fill page 51] for J^dez^''' + "■) follows that 

/•ioo I oo 2Trirh/D 

/ 5i,.(z)z"dz = 2(-l)"+i(-27r*)"-™- ^ 
^0 n. r 

From this and Lemma ITTl we obtain 

_ (~l)"'(4^»)m! 
n!(r7i — n + i j! 

for positive integers m and n with m+1 > n. (Note that the integral-sum is no longer 
absolutely convergent in the case m = n. However, the conclusion remains valid in view 
of the bounded convergence theorem.) 



3.2.2. Case m+\ <n. It is easy to check that 



1, if|2|«l, 

if|z|>l. 



Therefore, if m + 1 < n, we may integrate term by term. Now we have 
(3) = 
for ~ 1, . . . , 6. Hence, 



(5i,^(z) + (-l)'"+"+^5i,_^(z))z'"dz- / S^,h{z)z"^ dz. 
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We then integrate term by term. By shifting the path of integration to Re z = oo or 
Re z = — oo depending on whether h/D+dis positive or negative, we find that the integral 
for each term is zero. This shows that the contribution of Si h in the case m + 1 < n is 0. 
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3.2.3. Case m ~ n — 1. From (O, we obtain 



/zoo P 
Si,h{z)z^'Uz = 2{-ir+^ lim V / 

If n — 1, then we have 

Ii,h,n-i = -"^ lim y^A^TT—r 

' ' ^ — ' \ nil -X- h 



iU 



[z + h/D + ■ 



u^oo^ \iU + h/D + d -iU + h/D + d 
= 4i lim - — -— — ^^-r^ TT = 4i lim — 



Interpreting the last sum as a Riemann sum, we arrive at 

Ii.h,n-i = 4i / „ , = 47ri. 
If n > 2, we apply integration by parts once and get 



Ji,^.„_i = 2(-l)"+i lim V - 



U~.oo ^ \ n{iU + h/D + d)" n(-i[/ + h/D + dy 



n-1 '■'^ 



,u {z + h/D + dy- 



Again, the sum 



E 



{iU + h/D + dY {-iU + h/D + dy^ 



del 

can be interpreted as a Riemann sum for some integral whose value turns out to be 0. Thus, 
we have 

= 2(-i)"+ii^ lim y: r '"^^ 

del 

Integrating by parts repeatedly, we eventually obtain 



jj iz + h/D + dy 



Il,h,n~l — (— 1) 



n+1 



n 



3.2 A. Summary for the case a — Q. We now combine the computations in Sections [3.2.1l 
ITZ2l and 1323] We have 



~ / Si,h{zyX - zr dz + (-1)"-! / 5i^_„(z)(X + zY dz 



IOC 







m=0 



rw — m 



The result in Section l3.2.1l shows that the contribution from the terms with m > n is 

ini / w\ ml 
n\ ^-^ Vm/fm — n + 1)! 

.TO — n + 1 , 



ni -"^ — ' \ in j l^rn — n + Ij! 

ri + 1 \ n / Vto — n + 1 / 
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In view of Lemma l3.1[ this is equal to 

47ri / w 



n + 1 \n 



{Bf,+,{{h/D} + X)-X^-''+') 



From Section 13.2.21 we know that the contribution from the terms with m + 1 < n to 
(I3.2.4l i is 0, while Section l3.2.3l shows that the term m = n — 1 yields 



^ ' \n-lj n 7i + l\n) 

Combining everything, we get the following formula for Siji{z). 
Lemma 3.3. Let c„ be defined as in Lemma \Tj\ We have 

\m / \m J n — m + 1 

or equivalently. 



h+1 



3.3. Case c = 0. The evaluation for the case c = is very similar to the case a = 0, so 
the proof will be very sketchy. We have 



Thus, when m + 1 > n, 

/■ica ^ I oo 2ivirh/D 

/ S2h{z)z"^dz = 2{-2mf-"'—Y- -TT 

/ '^'"■^ ' n! ' j,7n—n+l 

^ ' r— 1 



and 

(-l)-+"+^(4^^)m! 
- n!(m-n + l)! B^-f^+^i{h/ D}). 

When 771 + 1 < n, we find that 

l2,h,m — 

The case m = n — 1 yields 

47ri 
n 

In summary, the contribution of the case c = to the period polynomial is the following. 
Lemma 3.4. We have 

\m J \m ) n — m + 1 



and 

,,B,,+^{{h/D} + X) 
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3.4. Case (a, b) = ±{D, —h) (with {N, D) = 1). Let c and d be any two integers satis- 
fying dD + cNh = 1. Then the matrices in To{N) with an upper row ±{D, —h) are 

( D -h 
\N{c + kD) d- khN 

for integers fc e Z. Then 



(i:>z)"+i((c + kD)Nz + i/i:>)"+i ■ 

Now we make a change of variable z i-^ — 1/ND^z in the integral 



S'3 dz = 2 V — — — — i- r^-TT dz 

' L \ ^ {DzY+^{{c + kD)Nz + llDy^+^ j 







too 



At this point, we are basically back to the previous cases. For rn + 1 > n, we have 

fioo _ ^ ^ , oo 2-Kirc/D 

/ S'3,;.(z)^" dz = 2(-l)"+"iV"-"D'"~2m(_2^^)n-rn_ ^ 

Jo ' 
Then Lemma lTTI vields 

J3,/i,m TT-: Bm-n+l({-c/U\). 

n\(m — n + ly. 

For m with m + 1 < n, arguing as in Section [3.2.2l we find that 

h,h,m = 0. 

When rfi+1 — n (i.e., to = n + 1), a discussion similar to that in Section [3.2.3| leads to 



Nn 



Finally, the condition dD + cNh = 1 means that c is the multiplicative inverse of Nh 
modulo D. 

Lemma 3.5. The contribution from S^.h is 

\m J \m J TT, — TO + 1 



and 



h + l 

where N and h denote the multiplicative inverses of N and h modulo D, respectively. 
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3.5. Case (c, d) = ±{D,—h) (with N\D). This case is similar to the previous case. 
Choose integers a and b with ah + bD = — 1. Then the matrices in SL(2, Z) with a lower 
row ±{D, —h) are 

'a + kD 6 - kh^ 
D ~h 



± 
Thus, 



((a + fcD)T- 1/D)"+i(Dt)"+i' 
Arguing similarly as in the previous section, we obtain the following evaluation. 
Lemma 3.6. We have 

\mj \mj rt-m+1 



and 



71+1 

where h is the multiplicative inverse ofh modulo D. 
3.6. Case ac{ah/D + b){ch/D + d) < 0. From Q we know that 

S5,h{z){x - zr dz + {-ir-^ j s,^-Hiz)ix + zr dz 

S5Az)iX ~ z)^ dz. 

We now assume h > and evaluate the integral above. 

There are two cases ac > and ac < 0. In the former case, because ad — be — 1, 
we must have —d/c < h/D < —b/a. In the latter case we have ~b/a < h/D < —d/c 
instead. Also, if ( " ^) contributes to S^^h^ then so does (3° I^)- It follows that 

S5,h{z) = 2 (az + ah/D + 6)»+i(c2 + ch/D + 

(cd)eroW,a,c>0, 
-[;/c<?i/_D<-b/a 

+ 2 V 

^ (a2 + a/i/-D + 6)"+Hcz + c/i/^ + d)"+i' 

(° j5)ero(JV),a>o,c<o, 

-6/a</i/_D<-(i/c 

Now the condition ad — be = 1 implies that — 6/a and —d/c are Farey neighbors. Then 
a general property of the Farey fractions says that in order for a fraction h/D > to be 
sandwiched between —b/a and —d/c, h and D must be of the form h — k\b\ + £\d\ and 
D = k\a\+£\c\ for some positive integers k and £. This in particular shows that the number 
of terms in the sum 5*5 /1 is finite. 

In the case a, c > 0, the integers b and d are non-positive. Thus, D — ka + £c and 
h = —kb — £d. We have 

ah ^_a{-kb-£d) ^_ £ _ i 
D ^ ^ ka + £c ^ ^ ka + £c^ D' 

Likewise, we have 

ch , k 
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In the case a > 0, c < 0, we have 6 < and d > 0. Thus, D — ka — ic, h = —kb + id, 
and 

ah £ ch k 

Then 5*5 ;, becomes 

S^,h{z) = 2 {az-£/D)f'+^{cz + k/Dy'+^ 

(c d)ero(Af),a,c,fc,/!>0, 
D=ka+ec.h=-kb~ld 

(5) T 

I 2 V - 

^ (az + £i:')"+i(c2 + A;/£')"+i' 

(c ^)ero(Ar),Q,fe,£>0,c<0, 

Now let us recall a formula from |8|. 

Lemma 3.7. Lef a, 6, c, d /^e rea/ numbers such that abed < 0. Then 

Proo/ See [8 , page 341]. □ 

Applying this lemma to (|5]l, we obtain the following formula for (|4|i. 
Lemma 3.8. We have 

c-'F,^h{X) = - (2z)"'+i - i/DricX + k/Df 

(c rf)ero(JV),a,c,fc,£>0, 
D=ka+lc,h=-kb-td 

+ {2iY+^ Y {aX + l/DY{cX + k/Df. 

(c \)^'^o{N),a,k,t>O,c<0, 
D=ka-tc,h=-kb+ld 

3.7. Case ac{ah/D + b){ch/D + d) > 0. The evaluation of the terms with ac{ah/D + 
b){ch/D + d) > follows the argument in |8 ,page 13-16]. Here we only provide a sketch. 
Firstly, we have Se.-hiz) = {-l)"-^^Se,hi-z), so that 



l6,h..m = / Se,hiz)z"^dz 

We can show that 

E 



\(az + ah/D + 6)"+i(cz + ch/D + d)"+i| 

ac{ah/D+b){ch/D+d}>0 ' ^ ^ ' ' ' 



<C 



l/|z|, if|z|«l, 
if|z|>l. 



3.7.1. Ca.se < m < w. If m is not or w, we may change the order of integration of 
summation. In this case, since the two poles of 1 / {az + ah / D + b)'"-'^^ {cz + ch/ D + d)"^^ 
lie on the same side of the imaginary axis, we have 
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3.7.2. Case m = w. We have 

z"" dz 



hM,u, lim J ^az + ah ID + b)f'+^{cz + ch/D + 

ac{ah/D+b){ch/D+d)>0 ^^f" ^ I ' I \ I I 



= — lim >^ / + / (same function) dz. 

Making a change of variable z i/{^t), we obtain 



i lim e > / — 

e^o (a 



dt 



! - iet{ah/D + 6))"+i(c - iet{ch/D + ' 

For a given pair of integers a and c, we fix integers 6o and do such that ado ^ &oc = 1. The 
other integers h and d satisfying ac? — 6c = 1 are b ^ + ak and d ^ d^ + ck for k £ Z. 
Then 



u&Z+bo/a+h/D ' 



ietu)"+i(l - iet(M + 1/ac)) 



n+l 



(Note that there might be some integers k such that ac{ah/D + bo + ak) {ch/D + c?o + ck) 
is not positive. However, it should be clear that the contribution of these terms to the above 
sum is not significant.) Following the computation in [8^ page 341], we find that 



^ dt , 2tt 

dx 



_i (1 - ia;t)"'+2 w + 1' 

and 

(a,c) = l,Af|c,a,C740 

The sum is equal to if n is even, and is equal to 
if n is odd. In either case, we have 

„-n-l 

-w-2 ' 



_ 47^^ /w\ w + 2 B„+i B^j+i tt 1 ^ P ' 

p| A'' 

where p runs through all prime divisors of N . This settles the case m = w. 

3.7.3. Case m — 0. We first make a change of variable z —1/ND'^z and obtain 



(-i)"7V"i:)'"2'"'dz 



(a/Z? - N{ah + bD)z)"+^{--c/ND + {ch + dD)z)"+^ ' 

Now choose integers u and u such that Du — Nhv ~ 1. For each ( ° ^) in ro(A^), we set 

(3\ _ fa b\ f u 
^7 6) ~ \c d) \Nv 
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We check that the condition ac{ah/D + b) {ch/D + d) > holds if and only if the matrix 

^c' d'J \-f3N a 
satisfies 

a'c'{a'v/D + b'){c'v/D + d') > 0. 

In fact, we have 

a'^ch + dD, c' = -N{ah + bD), a'v/D + b' = -c/DN, c'v/D + d' = a/D, 

and as (° ^) goes through every element in To (A^) satisfying ac{ah/ D + b){ch/ D + d) > 
0, the corresponding ( ) goes through elements in Tq (N) satisfying a'c' {a'v / D + 
b')(c'v/D + d') > 0. It follows that 

AYN^D'^z'" dz 



ie.h,o — 



, ^ (a'z + a'v/D + b')''+^(c'z + c'v/D + d')f'+^' 

' a\b',c',d' ^ / > J \ I I 



By this is equal to 



^mP"" fw\ w + 2 Bn+i Bf,+i yr 

N \nj n + 1 n + 1 1 - p-^'-a " 

Remark 3.9. Note that the argument above can be extended to show that 

r^.h/D{Rn) = (-l)"+"iV"-'"i?"-™r™,„/^(i?s) 

for < m < It; and \ < n < w — 1. Here the integer v is the multiplicative inverse of 
~Nh modulo D since u and v satisfy Du — Nhv = 1. 

3.7.4. Summary for the case ac{ah/ D + b){ch/ D + d) > 0. Combining the computations 
above, we arrive at the following conclusion. 

Lemma 3.10. We have 



Bw+2 n + 1 n + 1 

l-p- 



p\N ' ^ p\N ^ 

where the products run over all prime divisors p of N. 

3.8. Proof of Theorem [TJ This is j ust a summarization of Lemmas 13.31 13.41 13.51 13.61 13.81 
and lTTOl 

3.9. Proof of Theorem E Since {/i , . . . , /s} is an orthogonal basis, we have 
Now applying r^.^ to both sides of (|7]i, we obtain 

i=l " i=l 



m! 



Then Theorem|2]follows from Lemmas |331 Il4l [33] |331 [18] and [rTO| 
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